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Abstract 

The paper presents two results. The first one provides separate 
conditions for the upper and lower estimate of the distribution of the 
exit time from balls of a random walk on a weighted graph. The main 
result of the paper is that the lower estimate follows from the elliptic 
Harnack inequality. The second result is an off-diagonal lower bound 
for the transition probability of the random walk. 

1 Introduction 

Today a large amount of work is devoted to upper and two-sided estimates of 
heat kernels in different spaces (c.f. [7j,[S],[in],[Il],[IH])- The main challenge 
is to find a connection between structural properties of the space and the 
behavior of the heat kernel. The study of the heat kernel in M" of course dates 
back to much earlier results among others to Moser [16], [IT] and Aronson 
pp. In these celebrated works chaining arguments were used. Chaining 
arguments appear in recent works as well. The present paper would like to 
provide a new one which replaces Aronson's chaining argument for graphs 
to obtain heat kernel lower estimates. The new approach eliminates the 
condition on the volume growth. 

It is generally believed that the majority of the essential phenomena and 
difficulties related to diffusion are present in the discrete case. All that follows 
is in the discrete graph settings and discrete time, but one can see that most 
of the arguments carry over to the continuous case. 
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In the course of the study of the pre-Sierpinski gasket ( c.f. [15j ^ and bib- 
hography there) and other fractal structures upper or two-sided heat kernel 
estimates were given, which in the simplest case has the form as follows: 



Pn{x,y) +pn+i{x,y) > 



Pn{x,y) < 



C 



V{x,n^/^) 



c 



exp — c 



exp 




(1) 



(2) 



In [13] necessary an sufficient condition were given for ([T]) and (E]). The 
standard route to the lower estimate typically goes via the diagonal upper 
and lower bound (and uses ([3])). The present paper develops a different 
approach, which uses fewer assumptions. Neither volume growth conditions 
nor heat kernel upper estimates are used. Let us mention here that in [8J such 
estimates are given for strongly recurrent graphs without explicitly assuming 
the elliptic Harnack inequality. Meanwhile it is easy to show that the elliptic 
Harnack inequality follows directly from the conditions there. 

During the proof of the upper estimate an interesting side-result can be 
observed. The distribution of the exit time from a ball has an upper estimate 
under a particular condition. Consider Tb, the exit time from a ball B = 
B (x, R) . The expected value of Tb is denoted by E (x, R) = E {Tb\Xq = x) 
assuming that the starting point is x. On many fractals (or fractal type 
graph) the space-time scaling function is R^, cR^ < E [x, R) < CR^, for 
/?>2,C>l>c>0 constants and this property implies that 



This estimate (and the lower counterpart as well in the case of the Brownian 
motion on the Sierpinski gasket) was given first in [5] and later an indepen- 
dent proof was provided for more general settings in pi2] using also a chaining 
argument. 

One might wonder about the condition which ensures the same (up to 
the constants) lower bound. 

The main results are illustrated for the particular case cR^ E {x,R) < 
CR^ postponing the general statements after the necessary definitions. If the 
elliptic Harnack inequality (see Definition (1201) ) holds, then for n > R, B = 




(3) 



B {x, R) 



¥{Tb < n\XQ = x)> cexp -C 



R^\ 



) 



(4) 
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and 

Pn{x,y)+Pn+l{x,y) > y^^-^^[J^^^P I [~~^ ) 1 ' 

1 

where r = ^ ^^"^-^ j ^ ,n > d {x,y) > 0,n > and D is a fixed constant. 

The results are new from several points of view. First of all, to our best 
knowledge, lower estimates like are new in this generality. One should 
also observe that the lower estimate (jl]) matches with the upper one 
obtained from stronger assumptions. The key steps are given in Proposition 
[271 and [30] which help to control the probability to hit a nearby ball, which 
is usually more difficult than to control exit from a ball. 

In Section[2]the necessary definitions are introduced. In Section[3]we give 
the general form and proof of (jl]). In Section [3] we show a heat kernel lower 
bound (better than ) for very strongly recurrent walks and in Section [S] 
we show a result which contains ([5]) as a particular case. 
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2 Basic definitions 

In this section we give the basic definitions for our discussion. Let us consider 
an infinite connected graph F. We assume, for sake of simplicity, that there 
are no multiple edges and loops. 

Let Hsc^y = > be a symmetric weight function given on the edges 
X y. These weights induce a measure 

y^x 
y&A 

on the vertex sets A dV. The weights iXx,y define a reversible Markov chain 
Xn G F, i.e., a random walk on the weighted graph (F,/i) with transition 
probabilities 

P{x,y) = ^y 

fi{x) 

Pnix,y)=¥{Xn = y\Xo = x). 
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The transition " density" or heat kernel for the discrete random walk is defined 
as ^ 

Pn {x, y) = ^^Pn {x, y) . 

f^iy) 

To avoid parity problems we introduce 

Pn (x, y) = Pn {x, y) + pn+i {x, y) . 

Wc will assume in the whole paper that the one step transition probabilities 
are uniformly separated from zero, i.e. there is a po > such that 

P {x, y)>Po>0 (po) 

for all X ~ I/, x,y eT. 

Definition 1 The graph is equipped with the usual (shortest path length) 
graph distance d{x,y) and open metric balls are defined for x & R> as 

B{x,R) = {yer:d{x,y)<R}, 
S{x,R) = {yer:d{x,y)^R} 

and the fi— measure of B (x, R) denoted by V{x, R) 

V (x, R)^ii{B {x, R)) . 

Definition 2 We use 

]4 = {y e r : 3x e A, X ~ y} 

for the closure of a set A, Denote OA = A\A and A^ = T\A the complement 
of A. 



Definition 3 In general, ~ will mean that there is a C > such that 
for all ^ 

—a^ <b^ < Ca^. 

Unimportant constants will be denoted by c, C and they may change from 
place to place absorbing other intermediate constants. 
Let us introduce the exit time Ta for a set ^4 C F. 
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Definition 4 The exit time from a set A is defined as 

Ta = inf{t > : X„ e A"}, 

its expected value is denoted by 

Ey{A) = E{TA\Xo^y), 
Ey{x,R) = Ey{B{x,R)) 

and we will use the E = E{x,R) = E^ {B {x,Rj) and T^^r = Tb(x,r) short 
notations. 

The definition implies tliat 

E{x,l)^l. (6) 
Definition 5 The hitting time ta of a set A gT is defined by 

Ta = Tac, 

and we write t^^r = tb{x,r)- 

Definition 6 We introduce the maximal exit time for x &r,R> by 

E {x, R) = max Ey {x, R) . 

Definition 7 One of the key assumptions in our study is the condition : 
there is a C > such that for all x & T , R > 

E(x,R) <CE(x,R) (7) 

is true. 

Definition 8 We say that the time comparison principle holds for (F, /i) if 
there is a Ct > 1 constant such that for any x G T,R > 0,y G B {x,R) 

< Or. (8) 

E{x,R) - ^ ^ 

Proposition 9 From the time comparison principle it follows that 

^("'^^) < (9) 
E{x,R) - ^ ^ 

E{x,R) <CE{x,R) (10) 
and there is a constant At such that for all x & r,R> 

E{x,AtR)>2E{x,R). (11) 
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Remark 10 For the easy proofs see fW^ . One can deduce that (0) is equiv- 
alent to that there is a P > 1 and C > such that for all R > r > 0,x E 
T,yeB(x,R) 

^M^<c('-^)\ (12) 

E{x,r) - \ r J ' ^ ^ 

and it implies 

E (x, R) < CRf^. 

Similarly is equivalent to that there are (3' > 0,c > such that for all 
X eT,R> r > 0,y e B {x,R) 

J?EY<Epl^ ,13) 

and from it follows that 

E{x,R) > cR^' . 

Remark 11 It is also easy to see that (i?) implies ([22]) and hence fli51) as 
well. 

Definition 12 For the mean exit time E {x,R) , R E N we define the in- 
verse in the second variable 

e {x, n) = mill {r eN : E {x,r) > n} . 

Remark 13 The inverse function e {x, n) is well-defined since E (x, R) is 
strictly increasing for i? G N (cf. J2U^). 

Definition 14 For a given x E r,n > R > let us define k = k {x, n, R) as 

the maximal integer for which 

- < g mm E \z,— \ , 

k z£B{x,R) \ k J 

where q is a fixed constant. Let k = 1 by definition if there is no such integer. 

Definition 15 Let us denote by ir^^y the the union of the vertices of shortest 
paths connecting x and y. 
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Definition 16 For x,yGT,n>R>0,C>0 let us define 
I = Ic (a;, 2/, n, R) as the minimal integer for which 

n ^ CR 
— > Q max E z, 



where Q is a fixed constant (to be specified later.), Let I = R by definition 
if there is no such integer. If d (x, y) = R we will use the shorter notation 
Ic {x, y, n) = Ic (x, y, n, d (x, y)) 

Definition 17 For a given x & r,n > R > let us define 
u = u {x,n, R) = mill lQ{x,y,n,R). 



Remark 18 One can show easily from i\TE> that 

'E{x,R)\ ~^ 



n 



k (x, n,R) > c 

and similarly using (flgjl that if P' > 1 that 

E{x,R)\0^ 



V (x, n,R)<C 



n 



Definition 19 A function /i : F ^ M said to be harmonic on A (ZT if it is 
defined on A and 

P (x, y) h{y) = h (x) for all x G A. 

Definition 20 We say that the weighted graph (F, /i) satisfies (H) the el- 
liptic Harnack inequality if there is a constant C > such that for all 
X G F, i? > and for any non-negative harmonic function u which is har- 
monic on B{x,2R), the following inequality holds 

max u < C min u . 

B(x,R) B(x,R) 



If the weights of the edges are considered as wires, the whole graph can be 
seen as an electric network. Resistances are defined using the usual capacity 
notion. 
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Definition 21 On (r,/i) the Dirichlet form is defined as 
and the inner product is 

y 

Definition 22 For any disjoint sets A, B the capacity is defined via the 
Dirichlet form £ by 

cap {A, B) = inf {£ (/, /) : /U = 1, /j^ = 0} . 

The resistance is defined then as 

In particular we will use the following notations: for R > r > {],x (zV 
p (x, r,R) = p {B (x, r) , B"" (x, R)) . 

3 Distribution of the exit time 

In this section we prove the following theorem. 

Theorem 23 Assume that the weighted graph {T,p) satisfies (po). 

1. If [E) holds , then there are c, C > such that for alln>R>0,xET 

P {T.,R <n)< Cexp {-ck (x, n, R)) 

is true. 

2. If (r,/i) satisfies the elliptic Harnack inequality {H), then there are 
c, C > such that for all n > R > 0,x eT 

F{T,^R<n)>cexp{-Cu{x,n,R)). (14) 

The proof of the upper bound was given in [12] . The lower bound is based 
on a new chaining argument. First we need some propositions. 
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Proposition 24 Assume that the weighted graph (F, /i) satisfies (po) one? 
(i?) , i/ien there is a c> such that for all x E T,n, R > 

P (T,,R > > c, 

z/r2<iE(x,i?). 

Proof. From Lemma 5.3 of [19] one has for A = B {x, R) that 

™ N -E' (x, R) n 



(x, /2) E (x, R) ' 

From the condition < C and n < (x, R) one obtains 

_ , E (x, R)-2n 1 

^ ' ' - 2E (x, R) - 4C 



Lemma 25 //(F,/i) satisfies (po) and the elliptic Harnack inequality (H), 
then for xET,r>0,K>L> 1,B = B {x, Kr) , S = {y : d {x,y) = Lr} 

ming^ {w, x) ~ p (x, Lr, Kr) ~ max^f^ (f , x) . (15) 
Proof. See Barlow's proof Proposition 2). ■ 

Lemma 26 //(F,yu) satisfies (po) and the elliptic Harnack inequality (H), 
then there is a ci > such that for all x E T,r > 0,w E B (x, 4r) 

IP«) {r^,r < Tx,5r) > Ci. (16) 

Proof. The investigated probabihty 

U (w) = {r^^r < T^,5r) (17) 

is the capacity potential between r\B (x, 5r) and B (x, r) and clearly har- 
monic in A = B (x, 5r) \i? (x, r). Write B = B {x, 5r) . So it can be as usual 
decomposed 

uiw) = ^9^ {w,z)tt{z) 

z 

with the proper capacity measure tc (z) with support in S{x,r), tt (A) = 
l/p(x, r, 5r). From the maximum (minimum) principle it follows that the 
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minimum of u {w) is attained on the boundary, w G S {x,4r — 1) and from 
the Harnack inequahty for {w, .) in B {x, 2r) that 

mm {w, z) > cg^ (w, x) , 

z&B{x,r+l) 

cg^ {w, x) 



u [w] 



p (x, r, 5r) 
From Lemma [25] we know that 



max g {y, x) ~ p (x, 4r, 5r) ~ min g {w, x) . 

y€B{x,5r)\B(x,4r) weB{x,4r) 

which means that 

y (y;) > c^^ii^lli^^^lM (18) 
~ p{x,r,5r) 

Similarly from Lemma [231 it follows that 

max (t;, x) ~ p (x, r, 5r) ~ min g^(w,x). 

veB{x,5r)\B{x,r) weB{x,r) 

Finally if yo G dB (x, r) is on the ray from x to ?/ G dB (x, 4r) then iterating 
the Harnack inequality along a finite chain of balls of radius r /4 along this 
ray from yQ to y one obtains 

g^ {y,x) ^ g^ {yo,x) , 

which results that 

p (x, 4r, 5r) > cp (x, r, 5r) , 
and the statement follows from (fT8l). ■ 



Proposition 27 Assume that the weighted graph (F, p) satisfies (po) and 
(H). Then there are Cq,Ci > such that for all x, z G F,r > 0,d{x,z) < 
4r, m > ^i? (x, 9r) 

^x {rz,r <m)> Cq. 
Proof. We start with the following simple estimate: 

{Tz,r <m) > Pa; {r^,r < Tx,9r < m) 

= Pa- (^z.r < Tx^Qr) ~ Pa- {'Tz,r < ^a;,9r; T!j.^9r > m) 
> Pa (rz,r < Ta;,9,.) - Pa; (T^,9r > m) . 
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On one hand 



P.(r,,„>™)<^(^<4i^<c./2 

m ■^E{x,9r) 



and on the other hand B [z, 5r) C B {x, 9r) , hence 
and Lemma can be apphed to get 

5r) > Ci- 

The result follows with cq = Ci/2. ■ 

Lemma 28 Let us assume that x G F, m, r, / > 1, < m < 3/ — 2, r = 
{31 — 2) r — u,y E S {x,r + r) and write n = ml, then 

^x (Ty^r <n)> min (r^,^ < m) . 

w(^Trx .y ,2r ~3<d(z ,w)<'ir 

where vr^. ^ is the union of vertices of all possible shortest paths from x to y. 

Remark 29 The statement (and its consequences) can be sharpened if we 
consider separately all possible paths of comparable length to the shortest one 
and consider the minimum over the vertices of each path than the maximum 
for the paths. We omit this refinement here. 

Proof. We define a chain of balls . For 1 < I < d {x,y) — r let us consider 
a sequence of vertices xq = x,xi,...xi = y,Xi E Tix,y in the following way: 
d (xj-i, Xi) = r — 6i, where 6i G {0, 1, 2, 3} for i = and 



u = 

i=l 

I 



i? = (3/ - 2) r - ^ 5, = (3/ - 2) r - M. 



i=l 



Let Ti = T^.^r and = - n^i^Ai = {si < m} , Aj = n]^^Aj for i = 
1, ...l,To = 0. Let us use the notation Di (zj) = Ai (1 {X^-. = Zi} . One can 
observe that fl-^j^Aj means that the walk takes less than m steps between 
the first hit of the consecutive Bi = B {xi,r) balls, consequently 

Px {ry,r <n)>Fx (Ai) 
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We also note that Sj = min {k : G Bi\Xo G dBi_i}. From this one obtains 
the following estimates denoting zq = x 

Px {ry,r <n) > (Ai) 

= ^ [Ai_2 n A-i n Ai] 

Now we use the Markov property. 

J2 [^;-2 n A-i (^z-i) n Ai] 

2i_ie9-B!_i 

^ P,,_, (si < m) P,. (Ai_2 n A-i (^/-i)) 
2i_ie9-B!_i 

> min P, (r^,, < m) P (A^^i) , 

w£7i"a;,H,2r— 3<d(2,«i)<4r 

Denoting g = min P^ [T^^r < fn) we have 

wS:nx.y,2r—3<d{z,w)<Ar 

P(AO >gP(Ai_i) 

then iterating this expression gives the result. ■ 

Now we can prove the main ingredient of this section, which helps to 
control the probability of hitting a nearby ball. 

Proposition 30 Assume that the weighted graph (r,/i) satisfies (po) one? the 
elliptic Harnack inequality (H) . Then there are c, C,C' > such that for all 
x,y E T,r > 1, n > d {x,y) — r,d {x, y) < 4r 

P^ {Ty^r <n)> cexp [-C'lc (x, n, d (x, y) - r)] . 

Proof. If n > —E (x, 9-R), then the statement follows from Proposition [23 



Also if r < 9, then < I < R, so from (po) the trivial lower estimate 

F.. {Ty^r <n)> cexp (^-27 (^log / 

gives the statement. If < {x,9R) and r > 10, then Ig {x,y,n,R) > 1 
and R = {31 — 2)r — u > 34. Let us use Proposition [271 and Lemma [281 The 
latter one states that 

Px {ry,r <n)> min P^ (r^,, < m) . (19) 

wGtTx ,y ,'2r —3<d(z ,w)<Ar 

12 



Consider the following straightforward estimates for r > 10, i? > 10. 

[R + u \ /R + 31 \ R + 2 

9r < 10(r-l)<10 - — - - 1 < 10 — — --1=10^ 



^3/ -2 J - \3l-2 J 31-2 
AR R R 

^ (I3T)£8t<V 

Let us also note r = > -| for all / > 1. If / = /g {x, y, n, R) , 

n 2 ^, , 2 ^ / R^u 
m = — > — E [w, 9r) = — E I w, 9 



Z ci ci \ 3/ — 2 

and 2r < d {z, w) < 4r then we can apply Proposition [27] to obtain the 
uniform lower estimate 

F[ {Tyj^r <m)> c 

for w G TTa; J,. This yields the uniform lower bound for all probabilities in 

m- ■ 

Proof of Theorem 1231 The upper estimate of Theorem [23] can be seen 
along the lines of the proof of Theorem 5.1 in The lower bound is 

immediate from Proposition [30] by using that 

P. (T,,R <n)> P,. {Ty^r < n) . 

and minimizing /g (x, y, n) ioi d = d (x, y) = 2R, y E S {x, 2R) , ^ = R/2 < 
r < R. m 



4 Very strongly recurrent graphs 

Definition 31 Following ^2] we say that a graph is very strongly recurrent 
(VSR) if there is a c> such that for all x ^ r,r > 0,w & dB (x, r) 

(r.. < T,,2.) > c. 

In this section we deduce an off-diagonal heat kernel lower bound for very 
strongly recurrent graphs. The proof is based on Theorem [23] and the fact 
that very strong recurrence implies the elliptic Harnack inequality (c.f. [2]). 
Let us mention here that the strong recurrence was defined among others 
in [19] and one can see easily that strong recurrence in conjunction with 
the elliptic Harnack inequality is equivalent to very strong recurrence. It is 
worth to note, that the usually considered finitely ramified fractals and their 
pre-fractal graphs are (very) strongly recurrent. 
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Theorem 32 Let us assume that (F, w) satisfies (pq) and is very strongly 
recurrent furthermore satisfies (i?) . Then there are c,C > such that for 
all x,y & T,n > d (x, y) 

Pn {x, y) > TT exp 

V (x, e [X, n)) 

where d = d {x,y) . 

Remark 33 Typical examples for very strongly recurrent graphs are pre- 
fractal skeletons of p.c.f. self similar sets (for the definition, and further 
reading see JEj and We recall an example of a very strongly recur- 

rent graph for which volume doubling does not hold but the elliptic Harnack 
inequality does. The example is due to Barlow (Lemma 5.1,5.2 of 12]) and 
Delmotte's (c.f. fllf Section 5.). Let us consider ri,r2 two trees which are 
{VSR) and assume that Vi {x, R) ~ R^^E {x, R) ~ R^\ ai ^ a2, 

7 = /?1 - «! = /52 - ^2 > 

which basically means that 

p {x, R, 2R) ~ R^ 

for both graphs. Such trees are constructed in [^]. Let T be the joint of Ti 
and T2, which means that two vertices Oi, O2 are chosen and identified (for 
details see /77|/). One can also see that T is (VSR) and hence satisfies the 
Harnack inequality but not the volume doubling property. This means that 
r is an example for graphs that satisfies the Harnack inequality but not the 
usual volume properties. 

It was realized some time ago that the so-caUed near diagonal lower esti- 
mate fpUj) is a crucial step to obtain off-diagonal lower estimates. Here we 
utilize the fact that the near diagonal lower bound is an easy consequence of 
very strong recurrence. As we shall see the proof does not use the diagonal 
upper estimate and assumption on the volume. 

Proposition 34 Assume (po) a'^d (i?) , then there is a c> such that for 
all X &r,n > 

P2n{x,x) > — 

V [X, e [x, In)) 
For the proof see Proposition 6.4 of [TU] . 



-Ck ( x,y, -n,d 



14 



Proposition 35 Let us assume that (r,/i) satisfies {po)- If the graph is very 
strongly recurrent and (i?) holds, then there are c, c' > such that for all 
x,y eT,m> (x, 2d (x, y)) 

Q 

Pm {X, y) > — rr. (20) 

V [x, e [x, m)) 

Proof. The proof starts with a first hit decomposition and uses Proposition 



m— 1 

Pm {y, x) > ^ Pj/ {r^ = i) Pm-i {x, x) > Wy (r^ < m) pm {x, x) 

1=0 

> TT7 rTPy(^x<m). 

V [x, e [x, m)) 

Denote r = d {x,y) , 

Fy (r, <m)>¥y (r, < r,,2r <m)>Fy (r, < T^^^r) - Py iT^,2r > m) . 

From (ySR) we have that Fy [t^ < Tx,2r) > c so from m > (x, 2r) and 
from the Markov inequality it follows that 

P, > m) < < c'/2. 

Consequently we have that Pj^ {t^ < m) > c' /2 and the result follows. ■ 
Proof of Theorem I32L If / = Ig {x,y,n, d {x,y)) = 1 , then n > 

^E [x, 9d) > ^E (x, 2d) and the statement follows from Proposition [351 Let 
us assume that I > 1 and start with a path decomposition. Denote m = [ jj , 
^ = [t\ ^ S = {y : d {x,y) = r} , T = Ts 

Pn {y, X) = —^^y {Xn = X OT X„+i = X ) 

fi (x) 



> ^ ^Fy{X^ = w,T = i)mmp„_i{w,x) 

1=0 w€S 
n—m—1 

> ^ Fy{T = i)mmpn-i{w,x). 



wes' 

i=0 
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The next step is to use the near diagonal lower estimate: 

71— m— 1 

P„ (T = i) 

c 



Pn{y,x) > y~] Fy (t = i) mm pn-i{w,x) 

i=0 
n—m—l 



i=o V {x,e{x,n-i)) 

^ z' n\ C 



^ 2J V{x,e{x,n))' 
In the proof of Theorem [23] we have seen that 

which finally yields that 



5 Heat kernel lower bound for graphs 

In this section the following off-diagonal lower bound is proved. 

Theorem 36 Let us assume that the graph (r,/i) satisfies {po)- We also 
suppose that (i?) and the elliptic Harnack inequality (if) hold. Then there 
are c,C,D > constants such that for all x,y E T,n > d {x, y) 

Pn {x, y) > ^ — exp ( -C/g ( X, y,^]) ■ 

V [x,e[x,n))r^ V V 2// 

where e (x, n) is the inverse of E (x, R) in the second variable and I 
k {x,y, t) , = d{x,y) 



r 



d_ 

3r 



Corollary 37 If we assume in addition to the conditions of TheoremlSEi that 
13' > 1 in then the following more readable estimate holds: 



Pn {x, y) > —, exp -C 

V [x,e [x,n)) 



E{x,d) 



n 



131-1 
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This corollary is an easy consequence of Theorem 

Remark 38 Let us rephrase the statement of Theorem\3^ and Corollary^ 
Denote I = Zg (x, y, |) . The trivial recalculation of the estimate 

Pn{x,y) > — --^exp{-Cl) 

V [x, e [x, n)) 

= ^exp(Dlog3/-C/) 

V (x, e (x, n)) d (x, y) 

> ^exp(— C/) 

V (x, e (x, n)) d (x, y) 

clearly shows the difference between the classical lower bound and the present 
one. If (dl) and (TTM) hold with 8' > 1 furthermore n < c- — ^'^'^ then the 

M c -) c J (log E{x,d)j' 

extra factor d^ (x, y) is absorbed by the exponent: 
Pn {x, y) > 



V (x, e (x, n)) 





'E{x,dy 


13' -l\ 




n 





Proposition 39 Let us assume that (po) , {E) and the elliptic Harnack in- 
equality (if) holds. Then there are D,c > such that for x,y E T, r = 
d{x,y) , m > CE (x, r) the inequality 

Pm {y,x) > — r-r-^ 

V [X, e (x, m)) 

holds. 

Proof. The proof is based on a modified version of the chaining argument 
used in the proof of Lemma [28l From Proposition [35] we know that 
implies 

Pn {X, X) > — (21) 

V (x, e (x, n)) 

and (fTTj) (see Remark [TTI). Let us recall ffTTj) and set A = max {9, A j-}, 
K = I" . Consider a sequence of times rrii = ^ and radii = From 
the condition m > CE (x, r) and (fTTl) it follows that for all i 

rrii > CE (x, r^) (22) 

holds as well. Let us denote Bi = B {x,ri),Ti = tb^ and start a chaining. 



m 



Pm (y, x) = y^^^y (n = k) min p,m-k (w, x) 

k=l 
m/2 

> IP^; (ti = k) min pm-k (w, x) 

i=l 

> Py(ri<m/2) min min pvn-fc ("U^, a;) . 

l<fc<m/2 wGdBi 
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Let us continue in the same way for alH < L := [log^r]. 
It is clear that = {x} which concludes to 

Pm{y,x) > mm Py{Ti < m/2) ... 

Wi£dBi 

( ( \ ~ I \ 



From the initial conditions and (ITTI) we have (]22i) for all j. 

Since in the consecutive steps d{wi,x) > 4rj+i we insert K — 1 copies 
of balls of radius rj+i splitting the distance into equal smaller ones. We do 
chaining along them prescribing that the consecutive balls are reached in less 
than rrii/K time. We can choose C so that the conditions of Proposition 
are satisfied which yields 



2V 

for all Wj G B {x,rj) and j. Consequently, using ( 1211) one has 

Pm{y,x) > — -4 > 7 

V [X, e [x, 171)) V [x, e [x, m)) 

log — 

where D = — ^. ■ 

log A 

Proof of Theorem 1361 The proof is a combination of two chaining 
arguments. First let us use Theorem [23] to reach the boundary of B [x, r) , 
where r = / = h (x, y, |, d {x, y)) , then we use Proposition | 
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